NOMURA ALGEBRAS OF NONSYMMETRIC 
HADAMARD MODELS 



TAKUYA IKUTA AND AKIHIRO MUNEMASA 

Abstract. We show that the Nomura algebra of the nonsymmet- 
ric Hadamard model coincides with the Bose-Mesner algebra of the 
directed Hadamard graph. 



1. Introduction 

Spin models for link invariants were introduced by Jones [7], and 
their connection to combinatorics was revealed first in |3]. Jaeger and 
Nomura [6] constructed nonsymmetric spin models for link invariants 
from Hadamard matrices, and showed that these models give link in- 
variants which depend nontrivially on link orientation. These mod- 
els are a modification of the Hadamard model originally constructed 
by Nomura j9]. Jaeger and Nomura also pointed out a similarity be- 
tween the association scheme of a Hadamard graph and the association 
scheme containing their new nonsymmetric spin model. 

Nomura [ID] , and later Jaeger, Matsumoto and Nomura [5] intro- 
duced an algebra called the Nomura algebra of a type II matrix W, 
and showed that this algebra coincides with the Bose-Mesner algebra 
of some self-dual association schemes when W is a spin model. By [S] 
the Nomura algebra of the Hadamard model coincides with the Bose- 
Mesner algebra of the corresponding Hadamard graph. 

The purpose of this paper is to determine the Nomura algebra of a 
nonsymmetric Hadamard model to be the Bose-Mesner algebra of the 
corresponding directed Hadamard graph. We also show that the di- 
rected Hadamard graph can be constructed from the ordinary Hadamard 
graphs by means of a general method given by Klin, Muzychuk, Pech, 
Woldar and Zieschang [8]. 

2. Preliminaries on Nomura algebras 

Let X be a finite set with k elements. We denote by Matx(C) 
the algebra of square matrices with complex entries whose rows and 
columns are indexed by X. We also denote by MatxiC*) the subset 
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of Matx{C) consisting of matrices all of whose entries are nonzero. 
For W G Matx(C) and x, y G X, the (x, y)-entry of W is denoted by 
W(x,y). 

A type II matrix is a matrix W G Matx{C*) which satisfies the 
type II condition: 



W E ^77r4 = k6 ^ ( for a11 ",beX). 

f^W(b,x) 

For a type II matrix W G Matx(C*) and a, b G X, we define a column 
vector F a 5 G C x whose re-entry is given by 



W(x,b)' 

The Nomura algebra Af(W) of W is defined by 

Af(W) = {M G Mat n (C*) | F afe is an eigenvector for M for all a,b G X}. 

A type II matrix H 7 is called a spin model if it satisfies the type Z/7 
condition: 

^W{a,x)W(b,x) , W{a,b) , _ 

> — — t J - Z = d — ; r (for all a, b, c G X), 

W(c,x) W{a,c)W{c,b) V ' ' ; ' 

where d 2 = k. It is shown in [5J Theorem 11] that if W is a spin model, 
then MiW) is the Bose-Mesner algebra of some self-dual association 
scheme. 

We shall associate with W an undirected graph G on the vertex set 
X x X. Given two column vectors T, T' indexed by X, we write (T, T') 
for their Hermitian scalar product ^2 x€X T(x)T'(x). Two distinct ver- 
tices (a, b), (c, d) will be adjacent in G iff (Y a b, Y c d) ^ 0. For a subset C 
of X x X, we denote by A(C) the matrix in Matx(C) with (a, 6)-entry 
equal to 1 if (a, 6) G C and to otherwise. Then we have the following: 

Theorem 1. [5, Theorem 5(iii)] Let Ci, . . . ,C P be the connected compo- 
nents ofG. Then the algebra Af(W T ) has a basis {A{Ci) \ i = 1, . . . ,p}. 



3. Hadamard graphs and directed Hadamard graphs 

In this section, we define the adjacency matrices of Hadamard graphs 
and directed Hadamard graphs, and give the association schemes deter- 
mined by them. We refer the reader to [1] Theorem 1.8.1] for properties 
of Hadamard graphs, and to [2] for background materials in the theory 
of association schemes. 
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Let k be a positive integer, and let H e Matx{C) be a Hadamard 
matrix of order k. We denote by I n the identity matrix of order n, and 
we omit n if n = k. Let J G Matx{C) be the all l's matrix. We define 
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The matrices {^4j}f =0 are the distance matrices of the Hadamard graph 
associated to the Hadamard matrix H. Since the Hadamard graph is 
distance-regular (see [I] Theorem 1.8.1]), 



(2) 



A = span{A , A x , A 2 , A 3 , A 4 } 



is closed under the matrix multiplication. This algebra is called the 
Bose-Mesner algebra of the Hadamard graph. 

The directed Hadamard graph associated with a Hadamard matrix 
H is the digraph with adjacency matrix 



A[ 











\{J + H T ) 
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l(J-H) 
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The matrix A[ generates a Bose-Mesner algebra A' with basis A Q , A[, A 2 , 
A[ , A4 (see [6] ) . We shall index the rows and columns of the matrices 
A x and A[ by X x (Z/2Z) 2 , in the order X x {(0,0)}, X x {(0,1)}, 
X x {(1, 0)}, X x {(1, 1)}. Then A is the Bose-Mesner algebra of the 
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association scheme on X x (Z/2Z) 2 with relations 
R ={(( a , a), (a, a)) \(a,a)eX x (Z/2Z) 2 }, 
R x ={((a, a), (b, p)) | (a x , ft) = (0, 1), H(a, b) = (-1)^} 

U{((a,a),(b,(3)) | (a x ,$ x ) = (1,0), H(b,a) = (-1)**+^}, 
R 2 ={((o, a), (6, /?)) | = a ^ 6}, 

R 3 ={((a, a), (6, /?)) | (a x , X ) = (0, 1), H(a, b) = (-1)^+^} 

U {((a, a), (6, /?)) | (a x , X ) = (1, 0), H(b, a) = (-1)^+^}, 

R 4 ={((a, a), (a, /?)) | a x = (3 X , a 2 ^ 2 }. 

Also, A' is the Bose-Mesner algebra of an association scheme on X x 
(Z/2Z) 2 with relations Rq, R[, R 2 , R' 3 , R4, where 

R[ ={((a, a), (&,/?)) I (a x ,p x ) = (0,1), H(a,b) = (-1)^} 

U {((a, a), (b, /?)) I (a x , ft) = (1, 0), H(b, a) = (-l)^* 1 }, 

R' 3 ={((a, a), (b, /?)) | (a*, A) = (0, 1), H(a, b) = (_i)<*+fc+i} 
U {((a, a), (b, 0)) I ( ai , ft) = (1, 0), H(b, a) = (-1)^}. 

Let 



£0 


= X x {0} 


x Z/2Z, 




= Xx{l} 


x Z/2Z, 
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= Z UZ 1 , 




R° 


= Ri n (Z 


xZ), 


Rl 


= i?i n (Z x 


x Z). 



Let 

K = {R°\i = 0,...,4}U{Rl\i = 0,...,4}. 

Then 7?- is a coherent configuration in the sense of [3]. Let R[ = R^URl, 
R f 3 = R\U Rl Then 

R{Rj = mod 2,n 2_j Pij^k- 

k=i+j (mod 2) 

It follows that the permutation p of TZ defined by 

>l-<5 

, L 3 

?S\ _ ) D l-<5 



Rf d if i = 1, 



p(^) = < i2i" a if * = 3, 



R) s otherwise 



is an algebraic automorphism of the coherent configuration TZ in the 
sense of [8]. Since the relations 1Z' = {Rq, R[, R 2 , R' 3 , R4} are obtained 
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by fusing p-orbits, the fact that 1Z' forms an association scheme follows 
also from the general theory given in [SJ Subsection 2.6]. 



4. Symmetric and nonsymmetric Hadamard models 

Throughout this section, we assume that k is an integer with k > 4. 
Let u be a complex number satisfying 



(3) 



k 



(u 2 + u- 2 ) 2 



A Potts model A e Matx(C*) is defined as 



(4) 



A = u s I -u-\J - I). 



Let H e Matx(C) be a Hadamard matrix of order k. In [SJ, [B], the 
following two spin models are given: 
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where a; is a 4-th root of unity, £ is a primitive 8-th root of unity, 
respectively. We index the rows and columns of the matrices ([5]), (J6j 
by Xx (Z/2Z) 2 as in Section 3. The spin models ([5]) and (J6j are called a 
Hadamard model and a nonsymmetric Hadamard model, respectively. 
From [51 Subsection 5.5] we have 
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Af(W) = A. 
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In order to determine the Nomura algebra J\f(W'), we consider the 
normalized version of the matrices ([SD, 
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where i = — £ 2 is a primitive 4th root of unity. Then M{W) = M{W) 
and Af(W')=N(W'), since 
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(see Propositions 2 and 3]). 
Define column vectors Y°f, whose x-entries are given by 



p = W(x, (a, a)) 

ab[X) W(x,(b,(3)y 

v ,afi f x _ W'(x, (a, a)) 

1 ab \ X ) 



(10) 

(U) uu "' W>(x,(b,(3)) 

for (a, a), (b, /3) G X x (Z/2Z) 2 , x G X x (Z/2Z) 2 . 
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Lemma 2. Let G and G be the graphs with the same vertex set (X x 
(Z/2Z) 2 ) 2 , where two distinct vertices ((a, a), (b, /3)), ((a', a'), (b', /3')) 
are adjacent whenever 

respectively. Let Kj (J = l,...,p) (resp. K', (j = l,...,p')) be the 
connected components of G (resp. G'). Then M{W) (resp. M{W')) is 
spanned by {A(Kj) \ j = 1, . . . ,p} (resp. {A{K'-) \ j — 1, . . . ,p'}). 

Proof. By [5], Section 5.5], ([7]) holds regardless of the value of u, so we 
have N(W) = M{W). Since W = W T , the result for M{W) follows 
immediately from Theorem [TJ 
Since 
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we have N{W') = Af(W' T ) by [21 Proposition 2]. Thus, the result for 
M{W') follows also from Theorem [TJ □ 

Let 
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il 
Lemma 3. For (a, a), (b, 0) G X x (Z/2Z) 2 , 

if ai = p 1} 



Y 



tap 
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v af3 
1 ab 



if (<*!,&) = (0,1), 

- ab if (a 1 , j 9i) = (l,0). 
Proof. Immediate from the definitions (JSJ), (|10|) and (TTTj) . 
Lemma 4. Let r denote the permutation o/(Z/2Z) 2 defined by 

t(«i, a 2 ) = («i, a t + a 2 ), 
and /e£ a denote the permutation of (X x (Z/2Z) 2 ) 2 defined by 

a((a,a),(6,/3)) = ((a,r(«)),(6,/3)). 
T/ien cr(i?i) = i?^ and a(R 3 ) = R' 3 . 

Proof. Immediate from the definitions of R±, R3, R[ and R' 3 . 
Lemma 5. For (a, a), (6, /?) G X x (Z/2Z) 2 , 
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Proof. Since r(a) = a when a% = 0, the result holds in this case. If 
cui = 1, then r(a) = (1,1 + a 2 ). Since the (a, a)-column and (a, r(a))- 
column of W differ by the left multiplication by — D 2 , the results holds 
in this case as well. □ 

Lemma 6. // ((a, a), (6, /?)), ((a', a'), (&', /?')) G i?i U i? 3; £/ten 

/V' r ( a )' 3 V^^'^'X — f l^i+ai/v / 3 V a 'P'\ 
V 1 ab 5 1 a'b' / — V L ) \ X ab > 1 a'V h 

Proof. Using Lemmas [3] and El we have 

/v ,r(a)P v ,T(a')/9'v 
aft ) 2 o'b' / 

^' )/? ') if (T(a) lf A) = (r(a')i, ft) = (0, 1), 

(ij-i^W^ U-i^^) if (r(a)i, A) = (r(a')i, &) = (1, 0), 

D-i^W> if (r(a) 1) ft) = r(a')x) = (0, 1), 

(D-'Y^, DY$W) if (r(a) lf A) = r(a')i) = (1, 0) 

(n T 6 (a) ^nt "'> if («i,/3i) = k,/3d, 

(D^V;^') otherwise 



a' 



((-I^a^f, (-^)<Y^) if aj 

(D 2 (-D 2 ) ai y a f , (— L> 2 ) a 'iF a ^f ) otherwise 



i- 



<>2W> if «i- 



a 



i- 



-(Kf'YZv) otherwise 



□ 



Theorem 7. TTie Nomura algebra MiW') of the spin model W coin- 
cides with the Bose-Mesner algebra A! of the directed Hadamard graph. 

Proof. Since w 4 = 1 or \u\ > 1, the coefficients {£, — u^ 1 , — £, w 3 } of 
W in A[, A 2 , A' 3 , A 4 are pairwise distinct. Since W G by [51 

Proposition 9], we obtain A[, A 2 , A' 3 , A 4 G M{W). By Lemma El this 
implies that each of R[, R 2 ,R' 3 , Ra is a union of connected components 
of G'. 

Since Af(W) = A, Lemma [2] implies that i? , ■ ■ ■ , R4 are the 
connected components of G. Observe 

R UR 2 UR 4 = {((a, a), (6, /?)) G (X x (Z/2Z) 2 ) 2 | e*i = A}. 

By Lemma [3l we have 

F a f = F'f for ((a, a), (6, /?)) E R U R 2 U i? 4 . 
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This implies that two graphs G and G' have the same set of edges on 
R U i? 2 U i? 4 . Thus Rq, R 2 and _R 4 are connected. 

By Lemmas H] and El there is an isomorphism a from the subgraph 
of G induced by -Ri U R 3 , to the subgraph of G' induced by R[ U R' 3 , 
satisfying a(Ri) = R[ and a(R 3 ) = R' 3 . Since Ri and R 3 are connected 
components of G, R[ and R' 3 are connected. 

Therefore, we have shown that R®, R[, R2, R' 3 , R4 are the connected 
components of G' . The result now follows from Lemma EJ □ 

Remark 8. The condition of Theorem [7] does not hold when k = 1,2. 
A direct calculation shows that Af(W) = M{W') is the Bose-Mesner 
algebra of the group association scheme of Z/4Z when k = 1, and that 
Af(W) = Af(W') is the Bose-Mesner algebra of the group association 
scheme of Z/8Z when k = 2. 
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